Năm 1863, nhà thám hiểm và nhà điểu học người Đức Theodor von Heuglin lần đầu tiên mô tả loài linh dương Heuglin dựa trên mô tả của mình về một mẫu vật từ vùng đồng bằng gần Ain-Saba ở Bogosland, Abyssinia (Đế quốc Ethiopia). Ông cùng nhiều tác giả khác sau này đã xem loài này là một phân loài của linh dương trán đỏ (Eudorcas rufifrons) hoặc cùng loài với linh dương Thomson (E. thomsonii) và linh dương Mongalla (E. albonotata).[2][3][4] Vào năm 2013, nhà sinh vật học Colin Groves chính thức phân loại linh dương Heuglin là một loài độc lập. Nhiều nhà khoa học, tác giả sau đó cũng dựa vào nghiên cứu này của Groves.[1][5]